/**
 * @Author Fizz Pu
 * @Date 2020/8/23 下午8:43
 * @Version 1.0
 * 失之毫厘，缪之千里！
 */
/**
 * 实现 pow(x, n) ，即计算 x 的 n 次幂函数。
*/

 public class Lee50 {
    public double myPow(double x, int n) {
        double sum;
        double temp;
        if (n == 0)return 1;
        if (n == 1)return x; // 退出条件
        if (n == -1)return 1/x;

        if (n % 2 != 0){ // n % 2 == 1 error 考虑n为负数
            temp =  myPow(x,(n-1)/2);
            sum = temp * temp * x;
        } else {
            temp = myPow(x, n / 2);
            sum = temp * temp;
        }
        return sum;
    }

}
